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performed on the results produced in step 188. Once again, "1" is the number of bits composing the 
output string or message. In step 1 92 the shortened message or string of "1" bits is outputted. It 
should be noted that the process of FIG. 3 reduced "k" messages of "n" bits each to one message of 
"1" bits. It should also be noted that the hashing method of FIG. 3 is a e A universal hashing method 
that sa tisfies the pro pe rties of E q uati o ns (1) and (2). 


IN THE CLAIMS 
Amended claims 1-3 


1 . A method for producing a shortened representation of a collection of bits, comprising the 
steps of: 

inputting the collection of "n" bits; 

summing a key having at least "n" bits with the collection of bits to produce a sum; 
squaring the sum to produce a squared sum; 

performing a modular "p" operation on the squared sum, where "p" is a first prime number 
greater than 2° to produce a modular "p" result; 

performing a modular 2 1 operation on the modular "p" result to produce a modular 2 1 result 
where, "1" is less than "n"; and 

outputting the modular 2 1 result. 

2. A method for producing a shortened representation of a collection of bits, comprising the 
steps of: 

inputting the collection of "n" bits; 

summing a first key having at least "n" bits with the collection of bits to produce a first sum; 
squaring the first sum to produce a squared sum; 

summing the squared sum with a second key having at least "n" bits to produce a second 

sum; 

performing a modular "p" operation on the second sum, where "p" is a first prime number 
greater than 2" to produce a modular "p" result; 

performing a modular 2 1 operation on the modular "p" result to produce a modular 2 1 result 
where, "1" is less than "n"; and 


